On arithmetic progressions in finite fields
نویسندگان
چکیده
In this paper, we explore the existence of m-term arithmetic progressions in $${\mathbb {F}}_{q^n}$$ with a given common difference whose terms are all primitive elements, and at least one them is normal. We obtain asymptotic results for $$m \ge 4$$ concrete \in \{2,3\}$$ , where complete list exceptions when belongs to {F}}_{q}$$ obtained. The proofs combine character sums, sieve estimates computational arguments using software SageMath.
منابع مشابه
On Restricted Arithmetic Progressions over Finite Fields
Let A be a subset of Fp , the n-dimensional linear space over the prime field Fp of size at least δN (N = p), and let Sv = P −1(v) be the level set of a homogeneous polynomial map P : Fp → Fp of degree d, for v ∈ Fp . We show, that under appropriate conditions, the set A contains at least cN |S| arithmetic progressions of length l ≤ d with common difference in Sv, where c is a positive constant...
متن کاملArithmetic progressions in multiplicative groups of finite fields
Let G be a multiplicative subgroup of the prime field Fp of size |G| > p1−κ and r an arbitrarily fixed positive integer. Assuming κ = κ(r) > 0 and p large enough, it is shown that any proportional subset A ⊂ G contains non-trivial arithmetic progressions of length r. The main ingredient is the Szemerédi-Green-Tao theorem. Introduction. We denote by Fp the prime field with p elements and Fp its ...
متن کاملArithmetic and Geometric Progressions in Productsets over Finite Fields
Given two sets A,B ⊆ IFq of elements of the finite field IFq of q elements, we show that the productset AB = {ab | a ∈ A, b ∈ B} contains an arithmetic progression of length k ≥ 3 provided that k < p, where p is the characteristic of IFq, and #A#B ≥ 3q 2d−2/k. We also consider geometric progressions in a shifted productset AB + h, for f ∈ IFq, and obtain a similar result.
متن کاملRainbow Arithmetic Progressions in Finite Abelian Groups
For positive integers n and k, the anti-van der Waerden number of Zn, denoted by aw(Zn, k), is the minimum number of colors needed to color the elements of the cyclic group of order n and guarantee there is a rainbow arithmetic progression of length k. Butler et al. showed a reduction formula for aw(Zn, 3) = 3 in terms of the prime divisors of n. In this paper, we analagously define the anti-va...
متن کاملFinite and Infinite Arithmetic Progressions in Sumsets
We prove that if A is a subset of at least cn elements of {1, . . . ,n}, where c is a sufficiently large constant, then the collection of subset sums of A contains an arithmetic progression of length n. As an application, we confirm a long standing conjecture of Erdős and Folkman on complete sequences.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2023
ISSN: ['0925-1022', '1573-7586']
DOI: https://doi.org/10.1007/s10623-023-01201-z